1567D - Expression Evaluation Error - CodeForces Solution

import sys, os, io
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

t = int(input())
ans = []
pow10 = [1]
for _ in range(9):
    pow10.append(10 * pow10[-1])
sp = set(pow10)
inf = pow(10, 9) + 1
for _ in range(t):
    s, n = map(int, input().split())
    ans0, x = [], 10
    while s and n ^ 1:
        while not s % x:
            x *= 10
        ans0.append(x // 10)
        s -= ans0[-1]
        n -= 1
    if n == 1 and s:
        ans0.append(s)
    else:
        for _ in range(n):
            ok = 0
            mi, j = inf, -1
            for i in range(len(ans0)):
                if not ans0[i] in sp:
                    x = pow10[len(str(ans0[i])) - 1]
                    ans0.append(ans0[i] - x)
                    ans0[i] = x
                    ok = 1
                    break
                elif mi > ans0[i] and ans0[i] ^ 1:
                    mi, j = ans0[i], i
            if not ok:
                ans0.append(ans0[j] // 2)
                ans0[j] //= 2
    ans.append(" ".join(map(str, ans0)))
sys.stdout.write("\n".join(ans))